|
|
1.
多下层分式双层规划问题的改进遗传算法
都成娟 李和成
计算机应用
2012, 32 (11):
2998-3001.
DOI: 10.3724/SP.J.1087.2012.02998
针对一类具有多个线性下层问题的分式双层规划， 提出一种基于新编码方式的遗传算法。 首先，利用对偶理论，将问题化为单层非线性规划；接着，利用下层对偶问题的可行基编码，针对任意编码个体，解出对偶变量值，使得单层规划变为线性分式规划；最后，求解产生的线性分式规划，其目标值作为个体的适应度值。 这种编码方式及适应度的计算有效提高了遗传算法的效率。 通过对4个算例的计算，验证了算法的有效性。
参考文献 |
相关文章 |
多维度评价
|
|
